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Abstract 

We study splitting densities of primitive elements of a discrete subgroup of a 
connected non-compact semisimple Lie group of real rank one with finite center in 
another larger such discrete subgroup. When the corresponding cover of such a 
locally symmetric negatively curved Riemannian manifold is regular, the densities 
can be easily obtained from the results due to Sarnak or Sunada. Our main interest 
is a case where the covering is not necessarily regular. Specifically, for the cases of the 
modular group and its congruence subgroups, we determine the splitting densities 
explicitly. As an application, we study analytic properties of the zeta function 
defined by the Euler product over elements consisting all primitive elements which 
satisfy a certain splitting law for a given lifting. 

1 Introduction 

Let EI be the upper half plane and F a discrete subgroup of SL2(]R) such that vol(F\EI) < 
oo. Let Prim(F) be the set of primitive hyperbolic conjugacy classes of F, A^(7) the square 
of the larger eigenvalue of 7 G Prim(F), and 7rr(x) the number of 7 G Prim(F) satisfying 
A^(7) < X. Then, the so-called prime geodesic theorem for F was discovered by Selberg 
jSe] in the early 1950s. In fact, it tells now (see also |Sa] and |Hej ) that 

(1.1) vrr(x) = li(a;) + 0{x^) as x — > cxd, 

where h(x) := f^{l/ \ogt)dt and the constant 6 {0 < 6 < 1) depends on F. By using the 
one-to-one correspondence due to Gauss [G] between the primitive hyperbolic conjugacy 
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classes of SL2(Z) and the equivalence classes of the primitive indefinite binary quadratic 
forms, inspired by the work of Selberg, Sarnak |Sa] obtained an asymptotic behavior of 
the sum of the class numbers of the quadratic forms from the prime geodesic theorem for 
r = SL2(Z,). A certain extension of the result in [Sa] for congruence subgroups of SL2(Z) 
was recently made in Hashimoto |H] . 

The aim of this paper is to study various splitting densities of primitive elements of 
r in r, where F denotes a subgroup of F of finite index. Although the elements of F 
are obviously those of F, primitive elements of F are not necessarily primitive in F. We 
consider a problem asking how many primitive elements of F remain also primitive in F, 
and moreover, how many primitive elements of F which are not primitive in F are equal 
to a given power of primitive elements of F? 

Historically, this kind of branching problem is quite fundamental in algebraic number 
theory. Actually, for algebraic extensions of algebraic number fields, similar problems had 
been studied by, for example, Artin |Ar] . Tchebotarev |Tcj and Takagi [Taj in the early 
20th century. The problem for algebraic number fields can be drawn as follows; let k be 
an algebraic number field over Q and K a algebraic extension of k with n := [K : k] < oo. 
We denote by Nk{a) the norm of an ideal o in A;. For a given prime ideal p of k unramified 
in K, there exist a finite number of prime ideals pi, ■ ■ ■ , of and positive integers 
ei, ■ ■ ■ ,em (ei > ■ ■ - 6^ > 1) such that p = pi ■ ■ - pm and N^ipi) = N^i^pY^. Since the 
sum ^^1 Cj equals n, (ei, ■ ■ ■ , Cm) is a partition of n. We call that a prime ideal p of is 
A-type in K when A = (ei, ■ ■ ■ , Cm) l~ n. What is the main question is, for a given A h n, 
to count the number of prime ideals of k which are A-type in K. 

We now formulate our problem in terms of the geometry of negatively curved locally 
symmetric Riemannian manifolds, precisely, by use of the lifting of the primitive geodesies. 
First, we prepare some notations. 

Let G be a connected non-compact semisimple Lie group of real rank one with finite 
center and G = KApN be an Iwasawa decomposition of G. We denote by q, Op, n the Lie 
algebra of G, Ap, N respectively. For the Cartan involution 6 of G, aD ap is defined as a 
^-stable Cartan subalgebra of q. Let q^, be the complexifications of g, a respectively. 
We denote by an Op-compatible system of positive roots in the set of nonzero roots of 
{g^, a"-"), P+ = {a G | a ^ on ap} and S+ the set of the restrictions of the elements 
of P+ on Op. Then S+ is written as S+ = {(3} or {(3, 2(3} for some [3. We choose Hq G Op 
such that 13{Hq) = 1 and put p = 1/2 J2aeP+ ^ Po ~ P(-^o)- 

Let F be a discrete subgroup of G such that the volume of Xr := T\G/K is finite. 
We denote by Prim(F) a set of primitive hyperbolic conjugacy classes of F. For 7 G F, 
the norm ^(7) is defined by 

A^(7) = max{|5|'^ | 5 is an eigenvalue of Ad(7)}, 
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where Ad is the adjoint representation of Gc, the analytic group with Lie algebra Qc 
and k{= 1,2) denotes the number of elements in S+. Denote vrr(x) by the number of 
7 G Prim(r) satisfying A^(7) < x. Then tty{x) behaves 

7rr(x) = h(x^^o) + 0{x^) as x ^ oo, 

where 5(0 < 6 < 2po) is a constant depending on T (see, e.g. |GW] ) . 

Problem 1.1. LetT be a subgroup ofT of finite index and suppose that Xf. is a finite cover 
of Xr- We denote by p a natural projection from Xp to Xr- Let be a closed primitive 
geodesic of Xy corresponding to 'j E Prim(r), and the length of (^il) •= e''^"'^). 
For a given 7 G Prim(r), there exists a finite number of elements 71, 72, ■ ■ ■ ? 7a: o/Prim(r) 
and positive integers mi, ■ ■ ■ , such that piC^.) = with li^j) = mjl{'y). We may 
assume that mi > ■■■ > nik- Since Yl'j=i''^j — • r](=: n), {mi,m2, ■ ■ ■ , m^) is 
considered as a partition of n. We call an element 7 G Prim(r) is X-type in F when 
X = (mi, m2, ■ ■ ■ , nik) l~ n. We define tt^^^{x) and its density fi^^^{x) relative to 7rr(x) as 

7[^^^(x) :=#{7 G Prim(r) | 7 is X-type in T,N{'y) < x}, 

/^fir(^) :=7rf^r(^)Ar(a;). 

For a given A h n, study the asymptotic behavior of7r~,^^{x) and fi^^^{x) when x — > 00. □ 

If a covering Xp Xp is regular, that is, F is a normal subgroup of F, the problem 
can be easily solved (Theorem 13. ip based on the results in |Saj and [Su2j . Thus, the main 
focus of the present paper is a study of Problem 11.11 when Xp is not necessarily a regular 
cover of Xp. Especially, in the case where G = SL2(M), F = SL2(Z) and F is a congruence 
subgroup of SL2(Zi), the splitting densities can be obtained explicitly (see Section 4 and 
5). 

Applying the results in Section 4 and 5 to Venkov-Zograf's formula jVZ] about the 
relation between the Selberg zeta functions for F and F, we can obtain an expression 
of the Selberg zeta function for the congruence subgroup as a product over elements of 
Prim(SL2(Z)). Then, in the last section, by taking a quotient of such expressions of 
Selberg's zeta functions for two congruence subgroups, we give a functional equation and 
an analytic continuation to the right half plane of the zeta function defined by the Euler 
product over elements consisting all primitive elements of Prim(SL2(Z)) which satisfy a 
certain splitting law for a given lifting in the congruence subgroup. 

2 General cases 

It is not true in general that 7i^_^^{x) > for A h = [F : F] as we see below. Actually, 
TTp {x) = may hold for many partitions A h n. Hence, in Problem ll.il it is important to 
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determine partitions A of which the density tt^^^{x) is positive. For a general pair (F, F) 
such that F C F, we have the following basic theorem. 

Theorem 2.1. Let F' be the (unique) maximal normal subgroup of F contained in F. 
Let S := F/F' and Conj(S) the set of conjugacy classes of S. We denote by M{'~f) : = 
min{m > 1 | 7"^ e F'} /or 7 G F and Ar'^r ■= {^(7) | 7 G F} C N. Define 

A := {(mi, m2, ■ ■ ■ , mk) l~ n \ 3M G Ar'jr, Vmj|M}. 

Then, for X & A, we have 



[7]eConj(H), _ 
[7] is X-type in F 



\i{x^P°) + 0{x') as x^oo. 



For \ ^ A, we have 7!'^^^{x) = 0. 
Corollary 2.2. We have 



#b'l 



lim (x) = < 



[7]eConj{H), _ 
[7] is \-type in F 





/or A G A, 
for A ^ A. 



To prove Theorem 12.11 we need some preparations. 



Lemma 2.3. Let \E' := F/F' and A := (mi, ■ ■ ■ ,mfc) h n. Denote by a the permutation 
representation of E on S/\l' (a = Ind^lj. For 7 G Prim(F), we call that cr(7) is X-type 
when (7(7) zs expressed as 



(2.1) 



(7(7) 



\ 



\ 



where are nii x rrii-matrices given by 



Sn 



/O 1 




1 



(m,; = 11 



(m^ > 2). 



r/ien t/ie following two conditions are equivalent. 

(i) a{^) is X-type. 

(a) 'J & Prim(F) is X-type in F. 
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Proof. Let CSR[r/r] be a complete system of representatives of T/T. 

(I) If (i) holds, then there exist Ai, ■ • ■ , C CSR[r/f] such that Uti ^ = CSR[r/f] 
and 

(a«)-Sa«, ■ ■ ■ , (a£_i)- VS' (^S)" € f 
for Ai = {ai \ ■ ■ ■ , ami)- Hence, we have 

(aS^VS-a«,...,(af))-S-^af)Gf. 

If we put 7i := {a^i^)~^'y"^''ai \ it is easy to see that 7^ is primitive in f and is F-conjugate 
to 7*"'. Hence, we have p{C^^) = and K^ij) = rrijlipf). 

(II) If (ii) holds, there exist 61, ■ ■ ■ ,6^ G CSR[r/f] such that 7^ = b'^-f'^^bi. Also, there 
exists cf^ e CSR[r/f] such that (cfV^fei G f. Since 6-S"''"^cP G f, it is easy to see 
that there exist C2'', ■ ■ ■ , c'm -i 

G CSR[r/r] such that 

(c?)-V.,(c«)-ScP,---,6-Sc2_iGf 

recursively. If we assume that there exist 1 < ji < j2 < — 1 such that c^*'' = c~-^, then 
5-i^rn,-j2^W^(^^W)-iy2-ii^W^ ^ -p^ follows heuce that b'^-i'^'^-^^+Hi G f. 

This contradicts, however, the fact that 7j = b^'^'y'^^bi is primitive in T. Hence 6j's and 
c^*^'s are mutually distinct and {bi,c^j^} = CSR[r/f]. Therefore we see that (7(7) is 
(mi, ■ ■ ■ ,mfc)-type. □ 

By using the trace formula, Sarnak has shown the following analytic distribution. 

Proposition 2.4. (Theorem 2.4 in fS^, ISul^ or \Su^ ) For [g] G Conj(S), we have 

#{7 G Prim(r) I 7r = [g], N{-i) < x} ~ ^^\i{x'^P°) + 0{x^) as x ^ 00. □ 

Proof of Theorem 12.11 Assume that 7 G Prim(r) is (l'i2'2 ■ ■ ■r;,'")-type in T. Then, 
because of Lemma [2.31 (^{l) is (l'^2'2 ■ ■ ■n'")-type. Since a{'y^'^^'^'') = Id, we have Ij = 
for j \ M(7). Hence, for A ^ A, we have yU,^^p(x) — 0. Since the type of o"(7) is invariant 
under the S-conjugation, by Proposition 12.41 the desired asymptotic follows. □ 

3 Regular cover cases 

In Theorem 12.11 we see that ^^^^{x) = holds for all A ^ A. However, even if A G A, it is 
not necessarily that fi^^^{x) > 0. Actually, when F is a normal subgroup of F (F = F'), 
we prove that only rectangle shape partitions can appear non-trivially. 
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Theorem 3.1. If T is a normal subgroup ofT(V = T'), then, for A = A(m) = (m"/"^) 
(m G Ar'^r), we have 



j2 ^yi{x'^^)+o{x' 



TTp^pl^xj = I ,_, I ii(x } + U[x I as X ^ oo. 

^ [7]eConj(5) 
A/{[7])=m 

For X\- n, other than the shape above, we have n^^^lx) = 0. 

Proof. Since F = F', we have = S/{Id} = S. For 7 G H, suppose that there exist 
(7 G S and I < M(7) such that ■y''g = g. Then we have 7' = Id, but this contradicts the 
minimahty of M(7). Hence, for any g, we see that the type of a{g) is given as (m"'/"^) 
(m G Ar'ir)- Consequently, applying Proposition 12.41 we obtain the desired result. □ 

Corollary 3.2. We have 



lim 



i 



[7]eConj(S), 



^^00 nrV--^ 1 M([7])=m 

otherwise. 



Remark 3.3. In the problem for an algebraic number field, similar results to Theorem 
13.11 had been obtained. In fact, for the cases of unramified Galois extensions, the corre- 
sponding densities are non-zero only when the factorization is of rectangle type (see, e.g. 
HE], IE] and [Hi]). 



4 Cases of congruence subgroups of SL2(Z) 

Let be a positive integer. In this section, we consider the cases of F = SL2(Z) and F is 
one of the following congruence subgroups. 

To{N) :={7 G SL2(Z) | 721 = mod N}, 
Fi(iV) :={7 G SUiZ) I 7n = 722 = ±l,72i = mod N}, 
T{N) :={7 G SL2(Z) | 711 = 722 = ±l,7i2 = 721 = mod A^}. 

Let p be a prime number and, for simplicity, assume that p > 3. First, we study 
the cases of N = p"^. Note that the maximal normal subgroup of F contained in F is 
F' = F(p''), whence S = SL2(Z/p'^Z)/{±Id} and 

|2| =y'''ip' - 1)^ 



n 



•'-^p+l) 

2r-2/^2 



P 
1 

7;P 



-p 



3r-2(p2 



(f = r,if)), 

(f = F(/)). 
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In these cases we have the following results. 
Theorem 4.1. Let 

XI^{1) := (F'-Hf+D), 



(^{lpk)p—^il>-l)/l^{lp 



(A; = 0,/|(p-l)/2,/>l), 



(A;>0,Z|(p-l)/2,Z>l), 

(/|(p+l)/2,/>l), 

Jc-2\p^-<-(p-l) 



IS even] 



{{pY~\ {p^-Y~^^-^\ • • • , {pY-''^'"'^-^\ (i)P'-^-^'' J (A; ^s odd), 



(1 < m < /c is even), 
\{{lp^) := (^(;pfc)p''-'=-'(p'-i)/2;j (/|(p±l)/2,Z > 1,0 < A; < r - 1), 



2(p-l)V2 



T/ien u;e have 

™^ro(p'-)TSL2(z)' 



2(p-l)2/2^ (^k-my-^ 



i(p-l)/2 



~ J™ rf(pySL2(Z)(^) - „3r-2f„2 _ 
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il!S3^ro(p'-)TSL2(Z)' 

p'^~^ip — 1) 
+ 1) 

¥^(0(P-1) 
1) 



(A; = 0,/|(p-l)/2,/>l), 
(A; = 0,/|(p+l)/2,/>l), 
(fc>0,/|(p-l)/2,/>l), 
(A;>0,/|(p+l)/2,/>l), 



lim /i^''^'^') 



lim /ipO 



1 



(p'-)TSL2(Z) 



,3(r-fc) ■ 



^ro(p'-)TSL2(z)l^J 



p — 1 



lim /ip^ 



A? 



(p'-)TSL2(Z) 



lim /ip|J 



A^;''(p^B('"■±)) 

(p'-)TSL2(Z) ' 



XI 



2 

p3»--3fc-l(p+ 1)' 

ip-l) 



p 



3r-3fc+m+l ' 



lim /Xp° 



Ag''(p*,S('")) 

(p'-)TSL2(z;) 



X 



lim /ip^ 



Af (p*,B(™)) 
(p'-)TSL2(Z) 



,3r-2fc 



2(p-l) 



. p' 



,3r— 3fc+m+l 



Jirn /ip(pf^^<^L^(^)(x) 



.p 



2(p^ + P+ 1) 



,3r-3fc+l 



(fc = r), 
(/c < r). 



[X 



[m = k), 
{m < k), 



For any other X\- n, we have 7i^^^{x) = 0. 

To prove Theorem 14. 11 first, we use the following classification of the conjugacy classes 
of SL2(Z/p'"Z)/{±/} (see [Di] for r = 1 and [Kl] for larger r). 



Lemma 4.2. Each element o/ SL2(Zi/p''Z)/{±/} — {/} is conjugate to one of the follow- 
ing elements. 



7 


parameter 


M(7) 


m 






l<k<r, 






< 


I\{p-1)/2{1>1), 




p'^'~\p+i) 




s e {z/lp''-''zy/{±i} 






(s oV'""""' 




l<k<r-l, 

s e (z/p''-^z)7{±i} 






1 


pT—k 
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\ ap^^"" 1 J 


< 


< A; < r - 1, 

1 < m < r — k, 

> 






11 + uap"'"^'^ i^p" \ 
y ap^^"" 1 ) 


< 


< A; < r - 1, 

1 < m < r — /c, 


pT k 


p2-2fc-2(p2_i)/2 


Qsp''-l(p+l)/2« 


< 


1 <k<r, 

/|(p + l)/2,/>l, 

s e {Zjlp^-^zy l{+i} 




p2'-l(j9- 1) 


^sp*-l(p+l) 


1 


1 < A; < r - 1, 

s e {z/p-'-'^zy/i+i} 


pV k 





where 6 is a generator of {Z/p^'Zy / {+1} , u is a non- quadratic residue of p and Q G 
SL2(Z/p'"Z)/{±/} is of order p'^^^{p + l)/2. Note that (trfi)^ — 4 is a non-quadratic 
residue of p. □ 

The claims for F = T{p'') in Theorem 14. II follow easily from Theorem 13.11 and Lemma 
Now, we put 

/ \ sp''-Hp-i)/i 

U m-m, 



A, 



(4.1) 



We divide -B^™'' for even m < r — A; by B)^"' = B^f!"''^' U -B^'"' where 



sG{Z//p'-'=Z)*/{±l} 

U 

sG(Z/p'-'=Z)*/{±l} 

u 

aG(Z/p''-'=-'"Z)* 

u 

sG{Z//p'— *Z)*/{±1} 

u 

seiZ/pr-''Z)*/{±l} 



6 




5pfe i(p— 1) 



1 + ap^^^'"^ p^ 



u 



1 + vap^^^"^ vp^ 



^spfc-i(p+l)/Z 
^sp*-l(p-l) 



{l\{p+l)/2)., 



(m) _ Tj{m,+) I I ^(m,-) 



B 



(m,±) 



u 



OS 



1 + ap^^^"^ p^ 

(ypk+m Y 



(f)=±l 



^ U 

QeCZ/p'-*-'"^)* 



1 + vap^^^'"^ vp^ 
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Note that 



m=l 



SL.(z)/r(p'-) - r{p)/r{f) = ( U U '0 ^ ( U ^ ( U U ^o''^ , 

l\ip-l)/2,l>lk=l ' 
r—k 



i|(p+i)/2,;>i fc=i 



m=l 



and 



(4.2) #4™) 



- 1) (A;<r), 



3r-3fc-2/ 2 



3r— 3A;— m— 3 



(p-l)^(p + l) {m<r-k), 



(m,-) 



(m = r — A;), 



- 1)^ (A;<r), 



3r-3fe-2 



ip - 1)^ 



where </?(Z) is the Euler function given by (p{l) := #(Z//Z)*. We also notice that the 
following relations hold among the sets A''q'^\ Aj., B^^\ c'^'^\ for 1 < M < p. 



{7- I 7 e Af'^} = { 



{7" I 7 e = 



r(pO (Z|M,A; = r), 

Afc (Z|M,A;<r-l), 

4'=+^'') (M = p,A; <r-l), 

^^(fc,Vgcd(M,0) (otherwise), 

r(p'-) (M = p,A; = r-l), 
Afc+i (M = p,A;<r-2), 
74fc (otherwise) , 

r(p^) (M = p, A; = r — l,m = 1), 



(4.3) {7^ I 7 e B^'^'} = { 



(m,±)i 



,(r-fc-l) 
,(m,±) 



51', {M ^ p,k <r - 2,m^ r - k), 



Bllf {M ^p,k<r-2,m<r-k-l), 
^ ^("^'i) (otherwise) , 
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{7^ I 7 e Cf} = { 



{7*^ I 7eC,} = { 







(/|M,A; = r), 


Ck 




{l\M,m < r 




{M = p,k< 




gcd(M,/)) 


(otherwise), 




(M = 


p, k = r — 1), 


{ Ck+i 


(M = 


p, k < r — 2), 



Ck (otherwise). 



To calculate the type of the representatives of conjugacy classes of H, the following 
lemma (when r = 1, see also [H]) is an inevitable step. 

Lemma 4.3. Let cr(7,r) := tr ^Indp'^^^^^lj (7). Then we have 



p'-^p + i) 

2p^ 
2 

p[{r+k)/2] 
2pk+m/2 



f 1 



p^'-^p" - 1 

p 



7 e r(pO), 
7 e Ak), 
7 e At'\ 
7 e Bt\ 

^ r)(m,+) . N 

7 e -D^ ,m %s even) 
otherwise), 

(7 e r(p^)), 



■'■^'^-^(p-i) (7Gi?r'=)) 

(otherwise). 



Proof. It is easy to see that the complete system of representatives of SL2(Z)/ro(p^) can 
be chosen as 



(4.4) 



Hence, we have 



1 

m 1 



Ip -1 
1 



m e z/fz,le z/p''-'z 



cr(7, ro(/)) =#{m G | 712^^ + (711 - 722)"^ - 721 = mod p""} 

+#{/ e Z/p'-'Z I 72ip'/' + p(7ii - 722)/ - 712 = mod p'}. 



Calculating the terms above for each element in the table of Lemma W2[ we get the claims 
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for r = ToIp"^). Moreover, since ri(p^) is a normal subgroup of ro(p^), we have 
a{^,T,{f))= Yl tr(ln4^|fJl)(^-S^) 



9ecsR[SL2(z)/ro(p'-)] 

E ■■ ri(/)] 

SGCSR[SL2(Z)/ro(p'-)] 

g-Sfl-'eriCp--) 

=^f~\p - img e CSR[SL2(Z)/ro(/)] | g-'^g e ri(/)}. 
Hence the assertions for F = Ti{p^) follows from (14.41) . □ 

By using (14.31) and the lemma above, we determine the type of each element of H as 
follows. 

Lemma 4.4. We have 

=type 0/7 e r(/) in ro(/), 

type of^ e At''^^ m T,{p^) l)/2,/ > 1), 

type of-f G Cf''^ m ro(pO l)/2,/ > 1), 

Aq {p^,A) =type of-f G Ar-k in To{p''), 
Af (pM?(-'±)) =type of^ G ^ zn Toif), 
\l\p'',C) =type of-f G Cr-k m To{p''), 

and 



k\ 



-^i'(l) =tyve- of-i G V^p") in Vi{p^), 

type of^ G A^'''^ m T,{p^) l)/2,/ > 1), 

type of-f G Cf''^ m ri(pO l)/2,/ > 1), 

^i{P^) =type of'je Ar^k U Cr-k in ri(p'"), 
Xl^p^B^""^) =type of-f G ^^^^^ zn ri(/). 

Proof. By Lemma [2.31 if 7 is (l'i2'2 ■ ■ ■n'")-type in F, then we have tTa{'j"^) = Y2j\m3h- 
Hence, //s are calculated recursively by 

(4.5) m/„ = E/"(Wj)tra(7'"/^), 

J I 'm 

where mu is the Mobius function. Hence, using (14. 3p . (14.51) and Lemma [4.3[ we obtain 
the desired results recursively. This proves the lemma. □ 
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Applying Lemma 14.41 and (14.21) to Corollary \2.2\ we can calculate the densities for 
N = when p is an odd prime. The densities for N = 2^ can be calculated similarly. 
For a general integer > 1, by the help of the following proposition, we determine 
4tsl.(z)(^) ^recursively. 

Proposition 4.5. Let Ti and r2 be subgroups of T of finite index, and T'l and the 
maximal normal subgroups of F contained in Fi and F2 respectively. Put Hi := T/r[, 
H2 := F/F2, ni := [F : Fi] and n2 := [F : F2]. Assume that r[ and Fg are relatively prime 
in T, i.e. the index ofT[ fl Fg in F is finite and F'^Fg = F (note that Fi and F2 are also 
relatively prime in T). Then we have 

lim Hr,nr2^Ax) = Y] t^r\^A^) 1™ fJ^rl^A^), 

a;— >oo ' ' x^co ' a:— >oo ' 

\l\-ni,X2\-n2 
A=Ai(giA2 

where Ai ® A2 := {mih, ■ ■ ■ , miZfc25 "^2^1, ■ ■ ■ ,'mkjk2) ^ ^i"-2 for Ai = (mi, ■ ■ ■ , J h ^i 
and A2 = (/i, ■ ■ ■ 5 ^^2) l~ ^2- -^0?^ o partition A which can not be expressed as Ai C?) A2, we 

Remark 4.6. It is clear that, if F'^ and F2 are relatively prime in F, then Fi and F2 are 
also relatively prime in F. The converse is true in the cases where F = SL2(Z) and Fi, F2 
are congruence subgroups of F with relatively prime levels. In general, however, this is 
not true; in fact, if we take F = Fo(p), Fi = Fi(p) and 



7 e SL2(Z) 



7=1 I mod p, 5 G (Z/pZ) 



^0 5-1 

we have F1F2 = F but F'iF2 7^ F because F'l = Fi(p) and F2 = F(p) 



To show Proposition 14. 5[ we prepare the following lemmas. 

Lemma 4.7. Let Fi and F2 be relatively prime subgroups of T . Then [F : Fi fl F2] = 
[F : Fi][F : F2] holds, and CSR[F2/(Fi nF2)] gives a complete system of representatives of 
F/Fi. 

Proof. Let CSR[F2/ (Fi fl F2)] = {ai, ■ ■ ■ , a^}. It is easy to see that 

k k k 

= U ai(Fi H F2) = |J(a,Fi n F2) = ( |J a,Fi) n F2. 

i=l i=l i=l 

Hence, we have Ui=i '^jTi 3 F2. Since Fi and F2 are relatively prime, and UjLiajFi 
contains both Fi and F2, we have lj^=i '^j^i = F. Hence CSR[F/Fi] can be chosen as a 
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subset of CSR[r2/(ri n Ta)]. Now, we choose CSR[r/ri] := {61, ■ ■ ■ , k} C CSR[r2/(ri n 
r2)] C Then, it is easy to see that 

I I I 

r2 = r n r2 =( U fe.Ti) n r2 = \Jib,r^ n 12) = |J b,{r^ n r2). 
j=i j=i j=i 

Therefore, we conclude that CSR[r/ri] = CSR[r2/(ri n T2)]. □ 

Lemma 4.8. Let Fi and r2 be relatively prime subgroups ofT. If'j& Prim(r) is Xi-type 
in Ti and is also \2-type in T2, then 7 zs Ai (S) \2-type in Ti fl r2. Furthermore, if is 
X-type in Ti fl r2, then there exist Ai h ni, A2 l~ n2 such that A = Ai ® A2, and 7 is 
simultaneously Xi-type in Ti and X2-type in T2- 

Proof. By Lemma 14. 7[ it is easy to see that 

Ind^^nr^l = Ind?,(lndKnr.l) = Ind?, (lnd?,l|rj- 
Hence, if we put CSR[r/r2] = {ai, ■ ■ ■ , 0^2}, we have 
tr(lnd^^nr^l)(7) = tr(lnd?^ (lnd?^l|^j) (7) 

= Yl t'^llnd^.llrjK-V.) 

I<i<n2 

= tr(lnd?^l)(7) = tr(lnd?^l)(7)xtr(lnd?^l)(7). 

I<i<n2 

Similarly, for > 1, we also have 

tr(lnd^^nr^l)(7'=) =tr(lnd?^l)(7^) x tr (ind^^ l) (7^=). 

Hence, according to (14.51) . we see that the type of (indp^pp^l) (7) coincides that of 
(lndp^l)(7) ® (indp^ljlT)- This completes the proof of the lemma. □ 

Proof of Proposition 14.51 Since F'^ and are relatively prime, according to Lemma 
14. 7[ we can choose CSR[F/F']^] and CSR[F/F2] as subsets of Fg and F'^ respectively. Now, 
we put CSR[F/F;] = {ai, ■ ■ ■ , a|Hi|} C F^ and CSRfF/F'a] := {61, ■ ■ ■ , C F^. Then 
CSR[F/(F']^ n F2)] can be chosen as {ai6j}i<i<|Hi|,i<j<|S2|- For Ai h rii and A2 l~ 7^2, we 
denote by a'l,-- - , a^^ (resp. b'^,--- ,6'^^) the elements of CSR[F/F'^] (resp. CSR[F/F2] 
which are Ai-type in Fi (resp. A2-type in F2). It is easy to see that a'^b'- {I < i < ki, 
1 ^ J ^ ^2) is Ai-type in Fi and is A2-type in F2. Hence, it follows from Theorem 12.11 that 

#{7 G CSR[F/(F'^ n F2)] I 7 is Ai-type in Fi and is A2-type in F2} 
=#{7 G CSR[F/F;] I 7 is Ai-type in Fi}#{7 G CSRfF/F's] | 7 is A2-type in F2} 
= |Si| lim /ip'(a;) x IH2I lim fi^li^)- 
Therefore, by Lemma [4.81 we have the proposition. □ 
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5 Examples for congruence subgroups 



The case of T = ro(3). 

In this case, T' = r(3), 5 = SL2(Z/3Z)/{±Id}, |S| = 12 and n = 1. We have 



il^^^ro(3)TSL2(z)W ~12' ilI^^ro(3)TSL2( 
il?i,^ro(3)TSL2(z)(^) 



(-) = i- 



where 



A^(l)=(l') ( = 1 ), Ag(2) = (22) ( = □ ), 
A^(3)=(3,l) ( = ^ )■ 
The case of f = ro(5). 

In this case, T = r(5), S = SL2(Z/5Z)/{±Id}, |S| = 60 and n = 6. We have 



J™ ^ro(5)TSL2(Z)(^) - cn' 



J™ ^ro(5)TSL2(Z)(^) - o' 



60' 

1 



J^^ro(5)TSL2(Z)(^) - 4' 



1™ ^ro(5jTSL2(Z)(^) - r' 



where 



A^(l) = (l^) ( = 
A^(3) = (3^) ( = 
The case of f = Toi^'^). 



\ )' 



)' 



A^(2) = (2M2) ( = ^ ), 
A^(5) = (5,l) ( = ^ ). 



The case of T = ro(52). 

In this case, T = r(5'^), E = SL2(Z/52Z)/{±Id}, |S| = 7500 and n = 30. We 

20' 



A^ro(25)TSL2(2 


^)(^) 


1 

7500' 


1- ^0^(2) 
il^^ro(25)TSL2(Z 




, Ag«(3) 
A^ro(25)TSL2(2 


^)(^) 


1 

~15' 


1- A25(5,A) 

_iirn /ip^(25)TSL2(z 


)(^) 


A§5(5,B(i)) 
A^ro{25)TSL2(2 


^) (^) 


2 

625' 


1- A25(5,C) 

^iirn /ip^p5)TSL2(z 




, Ag5(10) 
A^ro(25)TSL2(2 


^)(^) 


1 

~5' 


i"i^ro(25)TSL2(Z 




A25(25,B(i)) 
^'ro(25)TSL2(2 


^)(^) 


8 

~25' 


Ag5(25,B(2)) 

_lirn /Xp^(25)TSL2(z 





'125' 
2 

^375' 
4 

^15' 
2 

^25' 
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where 

(l'°), Xf{2)={2'\l% 

(3^°), A^5(5,A)=(5^ll°), 

(5M^), A^S(5,C)=(56), 

(10^2^l2), Xf{15)={15'), 

(25,1^), (25, 5(2)) =(25,5). 

The case of f = ro(3 x 5^). 

Since ro(3 x 5^) = ro(3) n Toib"^) and T' = r(3) n 1(5^), by employing Proposition 
we have the following results (|S| = 90000, n = 120). 



iliSD^ro(75)TSL2(Z) 


(x) 


1 


1* (z ,1 } 

iliS3^ro(75)TSL2(Z) 


(x) 


1 


90000' 


240' 


ilI^i,^ro{75)TSL2{2;) 


(x) 


1 

~60' 


1- (3 ) 

il5^^ro(75)TSL2(Z) 


(x) 


1 

180' 


(15^ ) 

iliS,^ro{75)TSL2{Z) 


(x) 


1 

"45' 


il!S3^ro(75)TSL2(Z) 


(x) 


1 

1500 


/e;20 1 20 \ 
1. (5^,1^) 

j-lI^^ro(75)TSL2(Z) 


(x) 


1 

3750' 


1 . (25 ,1 j 

il^^ro(75)TSL2(Z) 


(x) 


2 

"75' 


ili^^ro{75)TSL2{2;) 


(x) 


1 

L 


1- (5^'') 
ili^i3^ro(75)TSL2(Z) 


(x) 


1 


150' 


2250 


il^^^ro(75)TSL2{2;) 


(x) 


1 

30000' 


1- (428,24) 
il^^^ro(75)TSL2(Z) 


(x) 


1 

~80' 


,. (20'',4»,2'*) 
ilI^^ro{75)TSL2(2;) 


(x) 


1 

~20' 


ilI^^ro(75)TSL2(Z) 


(x) 


1 

~60' 


iHSD^ro{75)TSL2{Z) 


(x) 


1 

"15' 


I- (108,2i0) 
ilI^^ro(75)TSL2(Z) 


(x) 


1 

500' 


1. (10"', 2"') 

ili^i,^ro(75)TSL2{z) 


(x) 


1 

1250' 


1- (502,210) 
ili^i3^ro(75)TSL2(Z) 


(x) 


2 

~25' 


,. (502,102) 

ili^i,'^ro{75)TSL2(z) 


(x) 


1 

~50' 


i™^^ro(75)TSL2(Z) 


(x) 


1 

750' 


1- (330,130) 
ilI^^ro(75)TSL2(2;) 


(x) 


1 

11250' 


(614,32,214,12) 
J-l!^^ro(75)TSL2(Z) 


(x) 


1 

~30' 


1. (302,102,6*,32, 24,12^ 
il^^^ro(75)TSL2(Z) 


(x) 


2 

"15' 


1- (910,310) 
il!S3^ro(75)TSL2(Z) 


(x) 


2 

~45' 


,. (452,152) 

il^^ro(75)TSL2(Z) 


(x) 


8 

~45' 


(154,55,310,110) 
ilI^^^ro(75)TSL2(Z) 


(x) 


2 

375' 


1. (155,55,35,15) 

ili^j3^ro(75)TSL2(Z) 


(x) 


4 

1875' 


(75,25,35,15) 
ili^i3^ro(75)TSL2(Z) 


(x) 


16 
~75' 


(75,25,15,5) 
il^^^ro(75)TSL2(Z) 


(x) 


4 

~75' 


1- (15^,56) 

il5^^ro(75)TSL2(Z) 


(x) 


4 

1125 



Remark 5.1. In the case f = ro(3 x 5^), A|](mi) ® Af (/i) ^ \lim2) ® \f (k) holds if 
(mi,/i) 7^ {iTL2,h)- For a general pair of relatively prime Fi and F2, we do not know 



A^^(l) = 
A^'(3) = 
Af(5,i?«) = 
Af (10) = 
Af (25,5«) = 
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whether there are partition \i, \'i h ni and A2,A2 h n2 (Ai 7^ A'^, A2 7^ A2) such that 

X A' \ A' 

Ai ® A2 = X'l ® A2 provided ;Up^|p(x), /ip^|p(x), /ip^|p(x) and /ip^|p(x) having non-zero 
densities. 

Remark 5.2. All elements 7 of F are (■ ■ ■ , M(7)')-type in F (/ > 0) at the examples 
discussed in this section (see Theorem 12.11 for the definition of M{'~f)). In general, we 
may expect that there is some 7 whose type is of the form (■ ■ ■ , M) for M < M{'y), 
but we have never found such examples unfortunately. It is interesting to study the 
density /ip|p(a;) := :n"p|p(a;)/7rr(x) as x — > cxd, where 7rp|p(x) := {7 G Prim(F) | A^(7) < 
a;,7 is (■ ■ ■ , M)-type in f for 3M < M(7)}. 

6 A Remark on Selberg's zeta functions 

Let Cr('S) be a Selberg zeta function of F defined by 

Cr{s):= H (l-iV(7)-)-i > 1. 

7ePrim(r) 

For F C F and A h n, we define a Selberg type zeta function attached to this data by 

7ePrim(r) 
7 is A-type in F 

By using Venkov-Zograf 's formula jVZj . we have 

Cf(s) =Cr{s,a) 

= n det(Id-a(7)iV(7)~^)~' 

7ePrim{r) 

= n n det(Id-a(7)iV(7)-^)-' 

Ahn 7gPrim{r) 
7 is A-type in F 

(6.1) = n Cf^p(mis)---C^^^(mfcs), 

A=(mi,m2,--- ,mj.)|-n 

where a := Ind^l. Although detailed studies of Cf|p('S) remain in the future, in this 
section, we study (^^^{s) for the particular cases where F = SL2(Z), F = Ti{p) and F(p) 
as follows. 

In these cases, from the discussions in Section 4, it is easy to see that 

7 is A^(m)-type in Fi(p) <;=^ 7 is A^(m)-type in F(p) M(7) = m. 



Splitting density for lifting about discrete groups 



18 



Then we have 

^ri(p)TSL2(z)('^) = Cr(p)tsL2(z)('^) = n (1 ~ ^(7) ^• 

7ePrim(r) 
M{-y)=m 

For simphcity, we denote this function by Csl™z)('5)- The functions Csl™z)('^) have the 
following properties. 

Proposition 6.1. Let p be an odd prime. Then we have 



'SL2(Z)^ 

Furthermore, (CsLr(z)('^))^ ^^^"^ ^^'^ analytically continued to 3fts > l/p'' as a mero- 
morphic function and C^{^^(j;^{s) has infinitely many singular points near s = 0. 

Proof. By using (16.11) and the results in Section 4, we have 



m|P±i,m>l 

m| ^^yi,m>l 

Hence the formula ( 16. 2p follows immediately. 

Since Cvi{p){s) and Cr(p)(s) are meromorphic in the whole C and Cs'L^{'L)iP^) non-zero 
and holomorphic in > l/p, we see that (CslT{z)('^))^*^^ ^^^"^ analytically continued to 

> l/p as a meromorphic function. Now, we take ""^-powers of the both hand sides 
of ( 16. 2p . Then we have 



Cr(p)(s) 



(6-3) -(CsL2(z)b^)) n| ^,(^^(^.,) I 

Since Csl')z)(p^^) non-zero holomorphic in 3?s > l/p'', we can obtain the meromorphic 



'SL2( 

continuation of (Csl^(z)('^))^ ^ ^^^'^ h^lf plane 3?s > l/p*". 
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Both the functions Cri(p)(s) and Cr(p)(s) have simple poles at s = 1 (see |Hej ). Hence, 
{^SL2{z)(^)Y ^ double pole at s = 1. Thus Csi^^lz)(P^) ^ branch point at s = 1/p. 
Since Cri{p){s) and Cr{p){s) are meromorphic at s = 1/p, by (16.21) . CsLr(z)('^) should have a 
branch point at s = 1/p. Then Csl2{z)(p^) ^ branch point at s = 1/p^. Successively, 
we see that CsLf(z)('^) branch points at s = 1, 1/p, 1/p^, 1/p^, ■ ■ ■ . This shows that 
the series of the branch points {1, 1/p, 1/p^, 1/p^, ■ ■ ■ } has an accumulation point at 0. 
Similarly, it is easy to see that CsL'r(z)('^) branch points at s = 1/2 + ir^, (1/2 + 
irj)/p, (l/2 + irj)/p^, ■ ■ ■ , where 1/4 + r| is the j-th non-trivial eigenvalue of the Laplacian 
on Xy[p) but not the spectrum of Xy^ij,). Hence C!si^{z) ("^) infinitely many branch points 
near s = 0. □ 

(p>p) 



Remark 6.2. In Proposition 16.11 we obtain the analytic continuation of Csl2(z)('^) 
half plane > 0. We do not know, however, whether CsLf(z)("^) "^^^ analytically 
continued to a region contained in 3fJs < or has a natural boundary 3fJs = 0. 

Acknowledgement. The authors would like to thank the referee for his/her useful 
comments. 
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